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DETAILED ACTION 

1 . This office action is in response to the request for continuation filled June 12, 2007 in 
application 

2. Examiner acknowledged that claims 1-33 are presented for examination and claims 1-3, 
5, 12, 16, 23 and 27 are amended. 

Response to Arguments 

3. Applicant's arguments with respect to claims 1-33 have been considered but are moot in 
view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-33 are rejected under 35 U.S.C. 103(a) as being unpatentable over Sato et al. 
(US 7,020,808) in further view of Krishnaiyer et al. (US 2004/0123041). 

In regard to claim 1, Sato et al. teach a method in a data processing system for gathering 
performance information associated with executing instructions, the method comprising: 

executing instructions in an application by a processor in the data processing system 
{events occurred in the processor when the performance of the processor or the computer system 
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* 

is measured or tuned, abstract); 

detecting an indicator associated with an instruction in the executing instructions during 
execution of the instructions(w/?e« the event condition are satisfied, col 7 lines 50-54), wherein 
the indicator is a data value (event ID, fig. 9, 431) retrieved from memory during execution of the 
instructions (each event signal is sent from the processor to the event selector whenever a 
specific event occurs, col 7 lines 42-47), and wherein the indicator specifies counting of events 
that are associated with execution of the instructions (execution of a jump instruction or the like, 
col 7 lines 43-47) or counting of events that are associated with accesses to memory locations 
(occurrence of memory read, col 7 lines 43-47); 

sending a signal indicating that the instruction associated with the indicator is being 
executed (event signal is sent from processor to event selector whenever a specific event occurs, 
fig. 1 module 31, col 7, lines 42-47); 

responsive to recieving the signal, counting, by a functional unit of the processor, events 
that occur within the data processing system as specified by the indicator to form counted events 
(when event condition is satisfied, the event selector sends a signal to the counter controller to 
instruct the counter controller to increment the count value, fig. 1-31-33, col 7 lines 50-54) , 
wherein the indicator enables counting of events on a per instruction (execution of a jump 
instruction or the like, col 7 lines 43-47) or a per memory location basis (occurrence of memory 
read, col 7 lines 43-47), and wherein only events specified by indicators are counted (specific 
events, col 7 lines 43-47); 

retrieving a count value that represents the counted events to form the performance 
information (user takes out collected data from the value retaining unit to obtain information, 
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fig 4, 34, col. 9 lines 35-38); 

Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of selecting, by the application, an execution path 
within a set of instructions based on the count value in the performance information, 
wherein a branch instruction that selects the execution path is contained in an object code 
block that contains the instructions that were executed while detecting the indicator, and 
wherein the step of selecting an execution path further comprises: executing instructions 
that determine if the count value satisfies a first condition; and branching to execute a 
first set of instructions in response to a determination that the count value satisfies the 
first condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

It would have been obvious to modify the method of Sato et al. by adding 
, Krishnaiyer et al. adaptive prefetching for irregular access patterns. A person of 
ordinary skill in the art at the time of applicant's invention would have been motivated to 
make the modification because it would improve performance of software applications by 
reducing memory latency (paragraph 0004). 

In regard to claim 2, Sato et al. disclosed the method of claim 1 wherein counting events 



Application/Control Number: 10/682,385 Page 5 

Art Unit: 2114 

that occur within the data processing system as specified by the indicators to form the counted 
events further comprises: 

identifying a threshold number of clock cycles needed to complete an instruction, 

wherein the threshold is set within the indicator {sampling time, col. 9 lines 19-25); and 

f 

responsive to an event associated with executing the instruction exceeding the threshold, 
counting the event (when an event satisfying the predetermined condition occurs, the event 
selector output an increment signal to the counter controller to increment the count value, col. 7 
lines 42-54). 

In regard to claim 3, Sato et al. does not teach the method of claim 1 further comprising: 
branching to execute a second set of instructions in response to a determination that the count 
value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by determining if there is one irregularly accessed load {paragraph 0022) and if 
condition l=true then prefetch else indicate no prefetch for the loop and execute next 
instruction {paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 

In regard to claim 4, Sato et al. disclosed the method of claim 1 wherein the step of 
selecting an execution path further comprises: 

calling one of a plurality of subroutines in response to a determination that the count 
value satisfies a specified condition, wherein each of the plurality of subroutines is a version of a 
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given subroutine, wherein each version has been compiled differently from other versions of the 
given subroutine (two kinds of event conditions are set to the event selector. When detecting 
occurrence of an event satisfying either one, the counter controller increments a count value of a 
corresponding counter, col 12 lines 47-55). 

detecting an indicator associated with an instruction in the executing instructions during 
execution of the instructions(w/*eft the event condition are satisfied, col. 7 lines 50-54), wherein 
the indicator is a data value (event ID, fig. 9, 431) retrieved from memory during execution of the 
instructions (each event signal is sent from the processor to the event selector whenever a 
specific event occurs, col. 7 lines 42-47), 

In regard to claim 5, Sato et al. teach a method in a data processing system for gathering 
performance information associated with executing instructions, the method comprising: 

compiling source code statements to generate instructions for a processor in the data 
processing system (set an event that is an object of measurement, fig. 10, S51); 

generating indicators to be processed during execution of the instructions (processor 
performs information processing which is an object to measurement of the number of events 
having occurred, col. 7 lines 25-28), wherein the indicators are data values (event ID, fig. 9, 431) 
that are retrieved from memory during execution of the instructions that specify counting of 
events that are associated with execution of the instructions or are data values that are retrieved 
from memory during execution of the instructions that specify counting of events that are 
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associated with accesses to memory locations (when event condition is satisfied, the event 
selector sends a signal to the counter controller to instruct the counter controller to increment 
the count value, fig. 1-3 1 -33, col. 7 lines 50-54), and wherein the indicators specify counting of 
events on a per instruction (execution of a jump instruction or the like, col. 7 lines 43-47) or a per 
memory location basis (occurrence of memory read, col 7 lines 43-47) such that only the events 
specified by the indicators are counted (specific events, col 7 lines 43-47) to form the 
performance information {performance measuring counter, fig. 1, 30); 

Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of generating instructions to select an execution 
path within a set of instructions based on a count value in the performance information 
that represents counted events, wherein a branch instruction that selects the execution 
path is contained in an object code block that contains the instructions that are executed 
while the indicators are processed. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 
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In regard to claim 6, Sato et al. does not teach the method of claim 5 further comprising: 
processing, by a compiler, source code statements that control the selection of the execution 
path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
{paragraph 00 11). 

Refer to claim 1 for motivational statement. 

In regard to claim 7, Sato et al. does not teach the method of claim 5 further comprising: 
determining, by a compiler, alternative ways to compile the source code statements; compiling 
the source code statements in multiple ways to generate multiple sets of instructions for the 
compiled source code statements; and placing each set of instructions in a different execution 
path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011). 
Refer to claim 1 for motivational statement. 
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In regard to claim 8, Sato et al. does not teach the method of claim 7 further comprising: 
identifying a compiler directive among the source code statements that specifies a type of 
autonomic monitoring to be implemented by the compiler; and identifying alternative ways to 
compile the source code statements based on the compiler directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 
Refer to claim 1 for motivational statement. 



In regard to claim 9, Sato et al. does not teach the method of claim 8 further comprising: 
specifying an event in the compiler directive to be autonomically monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 
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Refer to claim 1 for motivational statement. 

In regard to claim 10, Sato et ah disclosed the method of claim 5 further comprising: 
determining, by a compiler, alternative ways to compile a subroutine within the source code 
statements; generating a plurality of compiled versions of the subroutine, wherein each compiled 
version has been compiled differently from other compiled versions of the subroutine; and 
placing the plurality of compiled versions of the subroutine in different execution paths to be 
selected based on the count value. 

Krishnaiyer et aL teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011). 
Refer to claim 1 for motivational statement. 

In regard to claim 11, Sato et al. disclosed the method of claim 5 further comprising: 
processing, by a compiler, compiler directives that specify the selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern {paragraph 0014). 

Refer to claim 1 for motivational statement. 
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In regard to claim 12, Sato et aL disclosed a computer program product on a computer 
readable recordable-type storage medium for use in data processing system that executes 
instructions, the computer program product comprising: 

means for executing instructions associated with an application by a processor in the data 
processing system (events occurred in the processor when the performance of the processor or 
the computer system is measured or tuned, abstract); 

means for detecting indicators during execution of the instructions, wherein the indicators 
are data values that are retrieved from memory during execution of the instructions (when the 
event condition are satisfied, col 7 lines 50-54) that specify counting of events that are 
associated with execution of the instructions (execution of a jump instruction or the like, col 7 
lines 43-47) or are data values (event ID, fig. 9, 431) that are retrieved from memory during 
execution of the instructions (each event signal is sent from the processor to the event selector 
whenever a specific event occurs, col 7 lines 42-47) that specify counting of events that are 
associated with accesses to memory locations (occurrence of memory read, col 7 lines 43-47); 

means for counting, by a functional unit associated with the processor, events that occur 
within the data processing system as specified by the indicators to form counted events (when 
event condition is satisfied, the event selector sends a signal to the counter controller to instruct 
the counter controller to increment the count value, fig. 1-31-33, col. 7 lines 50-54), wherein the 
indicators enable counting of events on a per instruction (execution of a jump instruction or the 
like, col 7 lines 43-47) or a per memory location basis (occurrence of memory read, col 7 lines 
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43-47), and wherein only the events specified by the indicators are counted (specific events, col. 
7 lines 43-47); 

means for retrieving a count value that represents the counted events (user takes out 
collected data from the value retaining unit to obtain information, fig, 4, 34, col 9 lines 35-38); 

Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of means for selecting, by the application, an 
execution path within a set of instructions based on the count value, wherein a branch 
instruction that selects the execution path is contained in an object code block that 
contains the instructions that are executed while detecting the indicators. 

Krishnaiyer et al teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load (paragraph 0022) and if condition 
l^rue then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

Refer to claim 1 motivational statement. 

In regard to claim 13, Sato et al. does not teach the computer program product of claim 
12 wherein the means for selecting an execution path further comprises: means for executing 
instructions that determine if the count value satisfies a first condition; and means for branching 
to execute a first set of instructions in response to a determination that the count value satisfies 
the first condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
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pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028), 

Refer to claim 1 for motivational statement. 

In regard to claim 14, Sato et al. does not teach the computer program product of claim 
13 further comprising: means for branching to execute a second set of instructions in response to 
a determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l^rue then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 

In regard to claim 15, Sato et al. disclosed the computer program product of claim 12 
wherein the means for selecting an execution path further comprises: 

means for calling one of a plurality of subroutines in response to a determination that the 
count value satisfies a specified condition, wherein each of the plurality of subroutines is a 
version of a given subroutine, wherein each version has been compiled differently from other 
versions of the given subroutine (two kinds of event conditions are set to the event selector. 
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When detecting occurrence of an event satisfying either one, the counter controller increments a 
count value of a corresponding counter, col. 12 lines 47-55). 

In regard to claim 16, Sato et al. disclosed a computer program product on a computer 
readable recordable-type storage medium for use in a data processing system that executes 
instructions, the computer program product comprising: 

means for compiling source code statements to generate instructions for a processor in 
the data processing system (set an event that is an object of measurement, fig. 10, S51)\ 

means for generating indicators to be processed during execution of the instructions 
(processor performs information processing which is an object to measurement of the number of 
events having occurred, col 7 lines 25-28), wherein the indicators are data values (event ID, fig. 
9, 431) that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with execution of the instructions or are data values that are 
retrieved from memory during execution of the instructions that specify counting of events that 
are associated with accesses to memory locations (when event condition is satisfied, the event 
selector sends a signal to the counter controller to instruct the counter controller to increment 
the count value, fig. 1-31-33, col. 7 lines 50-54), and wherein the indicators specify counting of 
events on a per instruction (execution of a jump instruction or the like, col. 7 lines 43-47) or a per 
memory location basis (occurrence of memory read, col. 7 lines 43-47) such that only the events 
specified by the indicators are counted (specific events, col. 7 lines 43-47); 

Sato et al: does not teach a processing system for gathering performance 

information comprising of means for generating instructions to select an execution path 
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within a set of instructions based on a count value that represents counted events, wherein 
a branch instruction that selects the execution path is contained in an object code block 
that contains the instructions that are executed while the indicators are processed. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 

In regard to claim 17, Sato et al. disclosed the computer program product of claim 16 
further comprising: means for processing, by a compiler, source code statements that control the 
selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
{paragraph 001 J). 

Refer to claim 1 for motivational statement. 
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In regard to claim 18, Sato et al. disclosed the computer program product of claim 16 
further comprising: means for determining, by a compiler, alternative ways to compile the source 
code statements; means for compiling the source code statements in multiple ways to generate 
multiple sets of instructions for the compiled source code statements; and means for placing each 
set of instructions in a different execution path to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011). 
Refer to claim 1 for motivational statement. 

In regard to claim 19, Sato et al. disclosed the computer program product of claim 18 
further comprising: means for identifying a compiler directive among the source code statements 
that specifies a type of autonomic monitoring to be implemented by the compiler; and means for 
identifying alternative ways to compile the source code statements based on the compiler 
directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
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access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 
Refer to claim 1 for motivational statement. 

In regard to claim 20, Sato et al. disclosed the computer program product of claim 19 
further comprising: means for specifying an event in the compiler directive to be autonomically 
monitored. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed (paragraph 0014). 

Refer to claim 1 for motivational statement. 

In regard to claim 21, Sato et al. disclosed the computer program product of claim 16 
further comprising: means for determining, by a compiler, alternative ways to compile a 
subroutine within the source code statements; means for generating a plurality of compiled 
versions of the subroutine, wherein each compiled version has been compiled differently from 
other compiled versions of the subroutine; and means for placing the plurality of compiled 
versions of the subroutine in different execution paths to be selected based on the count value. 



Application/Control Number: 10/682,385 Page 18 

Art Unit: 2114 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access . 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 0011). 

Refer to claim 1 for motivational statement. 

In regard to claim 22, Sato et al. disclosed the computer program product of claim 16 
further comprising: means for processing, by a compiler, compiler directives that specify the 
selection of the execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern {paragraph 0014). 

Refer to claim 1 for motivational statement. 

In regard to claim 23, Sato et al. disclosed an apparatus in a data processing system that 
executes instructions, the apparatus comprising: 

means for executing instructions associated with an application by a processor in the data 
processing system {events occurred in the processor when the performance of the processor or 
the computer system is measured or tuned, abstract); 
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means for detecting indicators during execution of the instructions (fig. 1, 31, col 7 lines 

42- 54), wherein the indicators are data values that are retrieved from memory during execution 
of the instructions (when the event condition are satisfied, the event selector sends a signal to the 
counter controller, col 7 lines 50-54) that specify counting of events that are associated with 
execution of the instructions (execution of a jump instruction or the like, col 7 lines 43-47) or 
are data values (event ID, fig. 9, 431) that are retrieved from memory during execution of the 
instructions (each event signal is sent from the processor to the event selector whenever a 
specific event occurs, col 7 lines 42-47) that specify counting of events that are associated with 
accesses to memory locations (occurrence of memory read, col 7 lines 43-47); 

means for counting, by a functional unit associated with the processor, events that occur 
within the data processing system as specified by the indicators to form counted events (when 
event condition is satisfied, the event selector sends a signal to the counter controller to instruct 
the counter controller to increment the count value, fig. 1-31-33, col 7 lines 50-54), wherein the 
indicators enable counting of events on a per instruction (execution of a jump instruction or the 
like, col 7 lines 43-47) or a per memory location basis (occurrence of memory read, col 7 lines 

43- 47), and wherein only the events specified by the indicators are counted (specific events, col 
7 lines 43-47); 

means for retrieving a count value that represents the counted events (user takes out 
collected data from the value retaining unit to obtain information, fig. 4, 34, col 9 lines 35-38); 
Sato et al. does not teach a method in a processing system for gathering 
performance information comprising of means for selecting, by the application, an 
execution path within a set of instructions based on the count value, wherein a branch 
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instruction that selects the execution path is contained in an object code block that 
contains the instructions that were executed while detecting the indicators. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 motivational statement. 

In regard to claim 24, Sato et al. Sato et al. does not teach the apparatus of claim 23 
wherein the means for selecting an execution path further comprises: means for executing 
instructions that determine if the count value satisfies a first condition; and means for branching 
to execute a first set of instructions in response to a determination that the count value satisfies 
the first condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 
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In regard to claim 25, Sato et al. does not teach the apparatus of claim 24 further 
comprising: means for branching to execute a second set of instructions in response to a 
determination that the count value satisfies a second condition. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
{paragraph 0024-0028), 

Refer to claim 1 for motivational statement. 

In regard to claim 26, Sato et al. teach the apparatus of claim 23 wherein the means for 
selecting an execution path further comprises: 

means for calling one of a plurality of subroutines in response to a determination that the 
count value satisfies a specified condition, wherein each of the plurality of subroutines is a 
version of a given subroutine, wherein each version has been compiled differently from other 
versions of the given subroutine (two kinds of event conditions are set to the event selector. 
When detecting occurrence of an event satisfying either one, the counter controller increments a 
count value of a corresponding counter, col. 12 lines 47-55). 

In regard to claim 27, Sato et al. disclosed an apparatus in data processing system that 
executes instructions, the apparatus comprising: 
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means for compiling source code statements to generate instructions for a processor in 
the data processing system (set an event that is an object of measurement, fig. 10, S51); 

means for generating indicators to be processed during execution of the instructions 
(processor performs information processing which is an object to measurement of the number of 
events having occurred, col. 7 lines 25-28), wherein the indicators are data values (event ID, fig. 
9, 431) that are retrieved from memory during execution of the instructions that specify counting 
of events that are associated with the execution of the instructions or are data values that are 
retrieved from memory during execution of the instructions that specify counting of events that 
are associated with accesses to memory location (when event condition is satisfied, the event 
selector sends a signal to the counter controller to instruct the counter controller to increment 
the count value, fig. 1-31-33, col. 7 lines 50-54) and wherein the indicators specify counting of 
events on a per instruction (execution of a jump instruction or the like, col 7 lines 43-47) or a per 
memory location basis (occurrence of memory read, col. 7 lines 43-47) such that only the events 
specified by the indicators are counted (specific events, col 7 lines 43-47) to form the 
performance information; 

Sato et al. does not teach a processing system for gathering performance 
information comprising of means for generating instructions to select an execution path 
within a set of instructions based on a count value that represents counted events, wherein 
a branch instruction that selects the execution path is contained in an object code block 
that contain the instructions that are executed while the indicators are processed. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing irregular load determination module to check for a selected loop 
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to determine if there is one irregularly accessed load {paragraph 0022) and if condition 
l=true then prefetch else indicate no prefetch for the loop and execute next instruction 
(paragraph 0024-0028). 

Refer to claim 1 for motivational statement. 

In regard to claim 28, Sato et al. disclosed the apparatus of claim 27 further comprising: 
means for processing, by a compiler, source code statements that control the selection of the 
execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
if the loop is accessed a sufficient number of times to achieve a performance gain from 
active prefetching and if an irregular load exists in the loop and generate code to 
determine dynamically whether the irregular load has a predictable access pattern 
{paragraph 0011). 

Refer to claim 1 for motivational statement. 

In regard to claim 29, Sato et al. disclosed the apparatus of claim 27 further comprising: 
means for determining, by a compiler, alternative ways to compile the source code statements; 
means for compiling the source code statements in multiple ways to generate multiple sets of 
instructions for the compiled source code statements; and means for placing each set of 
instructions in a different execution path to be selected based on the count value. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction (paragraph 0011). 

Refer to claim 1 for motivational statement. 

In regard to claim 30, Sato et al. disclosed the apparatus of claim 29 further comprising: 
means for identifying a compiler directive among the source code statements that specifies a type 
of autonomic monitoring to be implemented by the compiler; and means for identifying 
alternative ways to compile the source code statements based on the compiler directive. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 
Refer to claim 1 for motivational statement. 

In regard to claim 31, Sato et al. disclosed the apparatus of claim 30 further comprising: 
means for specifying an event in the compiler directive to be automatically monitored. 
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Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern and if successive iterations of the irregular memory load have the predictable 
access pattern, the conditional prefetch instruction in the conditional adaptive prefetch 
code inserted into the output code may be executed {paragraph 0014). 

Refer to claim 1 for motivational statement. 

In regard to claim 32, Sato et al. disclosed the apparatus of claim 27 further comprising: 
means for determining, by a compiler, alternative ways to compile a subroutine within the source 
code statements; means for generating a plurality of compiled versions of the subroutine, 
wherein each compiled version has been compiled differently from other compiled versions of 
the subroutine; and means for placing the plurality of compiled versions of the subroutine in 
different execution paths to be selected based on the count value. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing the compiler to determine during compilation of the source code 
to insert a prefetch instruction into the output code referred to as insertion of conditional 
adaptive prefetch code including a conditional prefetch instruction {paragraph 001 J). 
Refer to claim 1 for motivational statement. 

In regard to claim 33, Sato et al. disclosed the apparatus of claim 27 further comprising: 
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means for processing, by a compiler, compiler directives that specify the selection of the 
execution path. 

Krishnaiyer et al. teach the method of adaptive prefetch for irregular access 
pattern by implementing a prefetch insertion module in a computer program product that 
may insert conditional adaptive prefetch code into the output code to calculate whether 
successive iteration of an irregular memory load in a loop have a predictable access 
pattern {paragraph 0014). 

Refer to claim 1 for motivational statement. 

Conclusion 

5. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. See PTO 892. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Loan Truong whose telephone number is (571) 272-2572. The 
examiner can normally be reached on M-F from 8am-4pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Scott Baderman can be reached on (571) 272-3644. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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